Computability of analogue networks

نویسنده

  • J. V. Tucker
چکیده

We define a general concept of a network of analogue modules connected by channels, processing data from a metric space A, and operating with respect to a global continuous clock . The inputs and outputs of the network are continuous streams u : → A, and the input-output behaviour of the network with system parameters from A is modelled by a function Φ : C[ , A]×A → C[ , A] (p, q > 0, r ≥ 0), where C[ , A] is the set of all continuous streams equipped with the compact-open topology. We give an equational specification of the network, and a semantics which involves solving a fixed point equation over C[ , A] using a contraction principle. We analyse two case studies involving mechanical systems. Finally, we introduce a custom-made concrete computation theory over C[ , A] and show that if the modules are concretely computable then so is the function Φ.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On a Possible Continuous Analogue of the Szpilrajn Theorem and its Strengthening by Dushnik and Miller

The Szpilrajn theorem and its strengthening by Dushnik and Miller belong to the most quoted theorems in many fields of pure and applied mathematics as, for instance, order theory, mathematical logic, computer sciences, mathematical social sciences, mathematical economics, computability theory and fuzzy mathematics. The Szpilrajn theorem states that every partial order can be refined or extended...

متن کامل

From Gödel to Einstein: Computability between logic and physics at CiE 2006

Computability in Europe (CiE) is an informal network of European scientists working on computability theory, including its foundations, technical development, and applications. Among the aims of the network is advancing our theoretical understanding of what can and cannot be computed, by any means of computation. Its scientific vision is broad: computations may be performed with discrete or con...

متن کامل

Some neural networks compute, others don't

I address whether neural networks perform computations in the sense of computability theory and computer science. I explicate and defend the following theses. (1) Many neural networks compute--they perform computations. (2) Some neural networks compute in a classical way. Ordinary digital computers, which are very large networks of logic gates, belong in this class of neural networks. (3) Other...

متن کامل

Infinite Time Computable Model Theory

We introduce infinite time computable model theory, the computable model theory arising with infinite time Turing machines, which provide infinitary notions of computability for structures built on the reals R. Much of the finite time theory generalizes to the infinite time context, but several fundamental questions, including the infinite time computable analogue of the Completeness Theorem, t...

متن کامل

Real-oriented homotopy theory and an analogue of the Adams}Novikov spectral sequence

Using the Landweber}Araki theory of Real cobordism and Real-oriented spectra, we de"ne a Real analogue of the Adams}Novikov spectral sequence. This is a new spectral sequence with a potentially calculable E 2 -term. It has versions converging to either the Z/2-equivariant or the non-equivariant stable 2-stems. We also construct a Real analogue of the Miller}Novikov &algebraic' spectral sequence...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005